WIRELESS DATA COMMUNICATION UNIT 



Field of the Invention 

5 This invention relates to a data communication unit sharing a communication 
resource between a number of other data communication units. The invention is 
applicable to, but not limited to, regulation of time intervals between successive 
messages transmit from at least one such data communication unit. 

1 0 Background of the Invention 

Wireless voice and/or datacommunication systems, for example cellular telephony 
or private mobile radio communication systems, typically provide for radio 
telecommunication links to be arranged between a plurality of base transceiver 

15 stations (BTSs) and a plurality of subscriber units, often termed mobile stations 
(MSs). The term mobile station generally includes both hand-portable and 
vehicular mounted radio units. Furthermore, the communications link from a 
BTS to a MS is referred as to the down-link (or outbound) path. Conversely, the 
communications link from a MS to a BTS is referred to as the up-link (or 

2 0 inbound) path. 

In a wireless communication system, each BTS has associated with it a particular 
geographical coverage area (or cell). The coverage area defines a particular range 
that the BTS can maintain acceptable communications with MSs operating within 
2 5 its serving cell. Multiple access techniques permit simultaneous transmissions 
from several MS to a single BTS over a plurality of communications channels. 
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Some channels are used for carrying traffic communications, whilst other 
channels (which may be logical or dedicated channels) are used for transferring 
control information, such as call paging, between the base transceiver stations and 
subscriber units. Examples of multiple access techniques include: frequency 
5 division multiple access (FDMA), time division multiplexing/ multiple access 
(TDM, TDMA) and code division multiple access (CDMA). 

Many data communication systems use contention mode as a means of allowing 
access to a shared communication channel/resource. In data communication 

10 systems operating contention mode access schemes, much effort has been directed 
at improving channel access by fast, fair and efficient means. Typical channel 
accessing techniques that exist are based on monitoring of the communication 
channel before contention. Some techniques are based on a use of control 
channels to allocate a particular time slot or frequency for a user wishing to gain 

1 5 access to a communication resource. 

Referring now to FIG. 1, a Radio Data - Link Access Protocol (RD-LAP) channel 
contention mechanism 100 for an outbound channel in a data communication 
system is shown. The data communication system employs, for example, a 

2 0 Slotted Digital Sense Multiple Access (Slotted-DSMA) technique, to provide 
wireless data communication units (data modems) access to a communication 
resource, i.e. an inbound channel. The communication resource is shared amongst 
a number of data modems. A multiple access protocol is required to control and 
limit the amount of interference/collisions between the data modems, when 

2 5 requesting access to, or transmitting on, the communication resource. 
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An active data base (transceiver) station (DBS) continuously inserts Channel 
Status symbols 130, 132, 134, 136, 138 between outbound data transmissions 120 
on the outbound channel 1 10. The DBS inserts the symbols in response to a 
determination of whether the corresponding inbound channel is 'BUSY' or 
5 'IDLE'. 

One or more of the data modems is configured to observe these periodic channel 
status symbols 130, 132, 134, 136, 138 and make a decision on whether to 
contend or not for an access to the inbound channel. 

10 The procedure for transmission of data packets 200, in the RD-LAP channel 

contention mechanism 100 of FIG. 1, is shown in FIG. 2. A data modem remains 
idle, in step 210, until a new protocol data unit (PDU) is received for 
transmission. A PDU relates to an information portion of a frame which includes 
address and control information, and optionally data. It is assumed that after an 

15 idle period, the data modem is not synchronised to the frame structure of the RD- 
LAP channel, and therefore enters a frame synchronisation mode, as shown in 
step 220. 

Once frame sycnhronisation has been detected, the data modem waits a random 
2 0 time in order to decrease the risk of possible collisions with other units, in step 
230. If the channel state is unknown, the data modem waits until it receives a 
channel state symbol to determine the status of the channel, in step 240. If the 
data modem loses frame synch during these waiting periods, the process generally 
returns to step 220 in re-seeking frame synchronisation. 

25 
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If the data modem has acquired (or maintained) frame synch when receiving a 
new PDU in step 210, the process moves immediately to waiting for the end of a 
microslot in step 240. At the end of a slot, if the channel is determined as being 
'busy' the data modem introduces a random back-off delay in step 250, and waits 
5 again for an end of slot period when the channel is 'idle'. When an end of slot is 
subsequently found, and the channel is determined as being 'idle', the new PDU is 
transmit to the DBS, in step 260. Once the transmission is complete, the data 
modem returns to an 'idle' receive state. 

10 In the RD-LAP data communication system, it is known that existing data 
(modulator/demodulator) modems regulate the traffic loading on the data 
communication system in order to minimise collisions between different 
transmitting data units. The regulation is achieved by the communicating 
modems inserting a fixed time interval, a so called 'SDU time interval', between 

15 two successive messages, as shown in relation to FIG. 3. 

FIG. 3 shows a timing structure 300 for a data modem's transmission. The data 
modem transmits a first Service Data Unit (SDU) 310 of say, 512 bytes. The first 
SDU 310 includes a warm-up field 315, followed by a preamble 320, a frame 
2 0 sync. 325 and station identifier (ID) 330. The data message 335 is then sent to a 
HOST, followed by a synchronisation period of 150 msec. A fixed SDU time 
interval 340 of at least one second is then inserted by the data modem before the 
second SDU 350 can be sent. 

2 5 The inventors of the present invention have appreciated that the use of the fixed 
SDU time interval 340 effectively limits the throughput on the inbound data 
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communication channel, even though it reduces, to some degree, the possibility of 
collisions. Thus, the SDU time interval 340 is the dominant factor in the timing 
of data modem transmissions. 1 

5 However, the insertion of an SDU time interval 340 does not completely prevent 
uncontrolled collisions for all situations. For example, too many data modems 
may be using the available communication resource. When this happens, the 
effect of the SDU time interval is minimal as more data communication units 
attempt to access ever few communication resources. Eventually, if the channel 
1 0 reaches an overloaded state, no benefit can be gained by employing an SDU time 
interval. 

Furthermore, by inserting gaps in the transmission to reduce the risk of collision, 
the data throughput per data communication unit (modem) is reduced. An 

15 example of a data message that may be affected by the reduced throughput could 
be, say, from a police officer in a car to a control centre. The message might be a 
query about the registration details of a particular car which has been stopped or is c 
being followed by the police. A return message will contain the reply to the 
Police Officer's request for information. Clearly, in such situations, speed and 

2 0 reliability of the communication is paramount. 

However, in practice as a result of employing an SDU time interval, the utilisation 
of the inbound channel does not exceed 20% for any single modem. This level of 
performance is unsatisfactory for such time-critical communication. 
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Thus, the SDU time interval mechanism has the disadvantage that it limits 
inbound throughput to an unacceptable level and is also not a failsafe mechanism 
for preventing uncontrolled collisions if the channel is overloaded. 
A need therefore exists for a mechanism to improve the channel loading of a data 
5 communication system, wherein the abovementioned disadvantages may be 
alleviated. 

Summary of the Invention 

10 In accordance with a first aspect of the present invention, there is provided a 
wireless data communication unit, as claimed in Claim 1. 

In accordance with a second aspect of the present invention, there is provided a 
wireless data communication system, as claimed in Claim 5. 

15 

In accordance with a third aspect of the present invention, there is provided a 
method of sharing a wireless communication resource, as claimed in Claim 6. 

In accordance with a fourth aspect of the present invention, there is provided a 
2 0 storage element, as claimed in Claim 10. 

In summary, a preferred embodiment of the present invention utilises an adaptive 
channel loading (ACL) method where the regulation of SDU time intervals 
between successive messages is dependent upon the current status of the inbound 
2 5 channel. The ACL method is based on continuous monitoring of the channel 
status symbols inserted in the outbound data stream. These channel status 
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symbols are evaluated to determine a ratio between a number of IDLE statuses 
and a total number of received channel state symbols. This ratio is then used as a 
criterion for a decision on what time interval is to be used between two successive 
messages. The time interval is selected in order to provide maximal channel 
5 utilisation without exceeding the channel capacity. 

Advantageously, the proposed technique of adapting the SDU time interval in the 
above manner allows an improvement of upto twice the inbound channel 
utilisation and thereby overall throughput. 



Brief Description of the Drawings 



15 FIG. 1 shows a timing diagram of a known data communication modem 

transmitting in a data communication system operating an RD-LAP protocol; 

FIG. 2 is a flowchart illustrating a known RD-LAP transmit procedure; and 

2 0 FIG. 3 shows a timing diagram of a data modem implementing a SDU time 
interval in an RD-LAP data communication system. 



FIG. 4 is a flowchart illustrating a process for reducing the time interval between 
successive data transmissions in an RD-LAP data communication system in 
25 accordance with the preferred embodiment of the invention; 



CM01 HIS ROZHAVSKY 



7 



Express Mail No. ER054054951US 



FIG. 5 is a flowchart of the decision making process for performing a modified 
SDU time interval, in accordance with a preferred embodiment of the invention; 

FIG. 6 illustrates a graph showing the improvement in transmission throughput of 
an RD-LAP data communication system employing the inventive concepts of the 
preferred embodiment of the present invention; and 

FIG. 7 illustrates a block diagram of a data modem adapted in accordance with the 
preferred embodiment of the present invention. 

Exemplary embodiments of the present invention will now be described, with 
reference to FIGs. 4-7 of the accompanying drawings. 

Detailed description of embodiments of the invention 

Referring now to FIG. 4, a flowchart 400 illustrates the channel state monitoring 
operation in accordance with the preferred embodiment of the present invention. 
The focus is to provide an adaptable channel loading (ACL) mechanism that uses 
the channel state monitoring operation to obtain improved channel utilisation. 

The channel state is continuously monitored in order to determine when the 
monitor interval has expired in step 410. Whilst the interval has not expired, in 
step 410, a new channel state symbol is obtained by the data modem, as shown in 
step 420. Analysing the channel state symbols enables the data modem to 
determine roughly the status of the communication channel at that time, in step 
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430. If the channel status is unknown, i.e. the data modem does not know 
whether the channel is 'busy' or 'idle', then in step 430, the data modem waits 
until the last microslot, where a channel state symbol must be inserted in 
accordance with the RD-LAP protocol. If the channel state symbol is recognised 
5 and analysed by the data modem in step 430, then the "total counter" is 
incremented, in step 440. 

A determination is then made as to whether the channel status is idle, in step 450. 
If the channel status is idle in step 450, the 'idle' counter is also incremented in 
10 step 460. Otherwise, or following step 460, the method returns to determining 
whether the monitor interval has expired in step 410. In this manner, a 
determination is made as to the percentage of 'idle' microslots compared to the 
total number of microslots received on the outbound channel. 

15 When the monitor interval has expired in step 410, a determination is made as to 
whether the value of the 'total' counter equals the value of the 'idle' counter, in 
step 470. If the counter values are equal, in step 470, then the data modem 
assumes that the channel is in an 'idle' state. The data modem then sets the SDU 
time interval to '0', in step 490. 

20 

Otherwise, the value of the 'total' counter is determined as not being equal to the 
value of the 'idle' counter. In this regard, the data modem assumes that the 
channel has been in a 'busy' state. The data modem then calculates a new SDU 
time interval in step 480, and as described in FIG. 5. The data transmission 
2 5 process will then use the revised SDU time interval, until such time as the process 
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in FIG. 4 dictates otherwise. The process then returns to continuously 
determining whether the monitor interval has expired in step 410. 

As indicated, the method is based on an on-going monitoring of the receive data 
5 channel. Each data modem evaluates the ratio between an 'idle' counter and a 
'total' counter for received channel state symbols. This, in effect, indicates an 
IDLE or BUSY status of the inbound channel. 

Referring now to FIG. 5, a flowchart illustrates the adaptive SDU calculation 
10 function (step 480 in FIG. 4) in accordance with the preferred embodiment of the 
present invention. In particular, the flowchart shows how the SDU time interval 
is adapted in the preferred embodiment of the present invention. An adaptive 
SDU time interval is used as an instrument for compromise between transmission 
throughput and avoidance of transmission collisions, whilst not exceeding the 
15 channel capacity. 

A determination is first made as to whether the ratio between the value of the total 
counter compared to the value of the idle counter is less than a lower threshold, as 
in step 510. In the preferred embodiment of the present invention, this threshold 

2 0 has been set to approximately 30%. If the ratio is less than the lower threshold in 
step 510, the modem (preferably a vehicular radio modem (VRM)) increases the 
time interval between subsequent SDUs, as shown in step 520. If the threshold is 
less than 30%, the data modem assumes that the channel is predominantly 'busy' 
due to the relatively low count of the 'idle' counter. In this manner, the data 

2 5 modem sends less frequent SDU messages, thereby reducing the number of 
collisions. 
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If the ratio is not less than the lower threshold in step 510, a determination is then 
made as to whether the ratio between the value of the total counter compared to 
the value of the idle counter is higher than an upper threshold, as in step 530. In 
5 the preferred embodiment of the present invention, this higher threshold has been 
set to approximately 50%. If the ratio is greater than the higher threshold in step 
530, the modem decreases the time interval between subsequent SDUs, as shown 
in step 540. If the threshold is higher than 50%, the data modem assumes that the 
channel is predominantly 'idle' due to the relatively high count of the 'idle' 
10 counter. In this manner, the data modem is able to send more frequent SDU 
messages, without substantially increasing the risk of collisions. 

Otherwise, or following steps 520 or 540, the SDU time interval is modified to 
reflect the initial value (base) added to the time interval modifier multiplied by the 
15 step size, as shown in step 550. In the preferred embodiment of the present 

invention, the base interval is set to approximately 10 msec's, with a step size of 
10 msec's. A skilled artisan will recognise that the interval modifier in this 
context has no upper limit, and will continue to increase the SDU time interval is 
the channel remains 'busy'. 

20 

It is within the contemplation of the invention that different ratios or thresholds 
may be used, dependent upon the data communication system employing the 
inventive concepts described herein. 
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In this manner, an individual data modem acquires improved channel utilisation 
whilst optimally sharing the channel if there is more than one data modem unit 
transmitting on the communication resource. 

5 Referring now to FIG. 6, a graph 600 illustrates the results of adaptive channel 
loading versus the known constant SDU time interval approach. The graph 600 
illustrates a plot of transmit throughput 610 versus a number of transmitting data 
modem units 620. A theoretically ideal (maximum transmit) throughput is shown 
with line 630, whereby no collisions occur, and a data modem is always 
1 0 transmitting a PDU. 

Using the constant SDU time interval of known RD-LAP data communication 
systems, it can be seen that the system fails to cope with any more than, say, five 
transmitting data modem units, as well as providing poor throughput to fewer 
15 transmitting data modem units, as shown by line 650. In contrast, a data modem 
unit employing the inventive concepts hereinbefore described provides a 
constantly high transmit throughput performance, as shown by line 640. 

Referring now to FIG. 7, a block diagram of a data communication modem, for 
2 0 example a vehicular radio modem (VRM) 700, adapted to support the inventive 
concepts of the preferred embodiments of the present invention, is shown. 

The VRM 700 contains an antenna 702 preferably coupled to a duplex filter or 
circulator or antenna switch 704 that provides isolation between receive and 
2 5 transmit chains within the VRM 700. 
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The receiver chain includes scanning receiver front-end circuitry 706 (effectively 
providing reception, filtering and intermediate or base-band frequency 
conversion). The scanning front-end circuit 706 is serially coupled to a signal 
processing function (generally realised by a DSP) 708 via a baseband (back-end) 
5 processing circuit 707. 

A controller 714 is operably coupled to the scanning front-end circuitry 706 so 
that the receiver can calculate receive bit-error-rate (BER) or frame-error-rate 
(FER) or similar link-quality measurement data from recovered information via a 
10 received signal strength indication (RSSI) 712 function. The RSSI 712 function is 
operably coupled to the scanning front-end circuit 706. The memory device 716 
stores a wide array of VRM-specific data, for example decoding/encoding 
functions, frequency and timing information for the communication unit, etc. 

15 A timer 718 is operably coupled to the controller 714 to control the timing of 

operations, namely the transmission or reception of time-dependent signals, within 
the VRM 700. As known in the art, received signals that are processed by the 
signal processing function are typically input to an output device, such as a visual 
display unit. 

20 

The transmit chain essentially includes an input device 720, such as a keypad or 
keyboard to enter, for example, information requests to a central police dispatcher. 
The transmit chain is coupled in series through a processor 708, 
transmitter/modulation circuitry 722 and a power amplifier 724. The processor 
2 5 708, transmitter/modulation circuitry 722 and the power amplifier 724 are 

operationally responsive to the controller, with an output from the power amplifier 
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coupled to the duplex filter or circulator or antenna switch 704, as known in the 

art. 

In accordance with a preferred embodiment of the present invention, the signal 
5 processing function 708, in conjunction with the memory device 716 and 
controller 714, have been adapted to modify the SDU time interval for data 
modem transmissions from the VRM 700. In particular, the processor 708, in 
conjunction with the scanning front-end circuitry 706, monitors the channel state 
symbols that are transmit from the DBS. The processor 708 
1 0 increments/decrements counters in response to determining whether the shared 
channel is 'idle' or 'busy'. 

In the VRM 700, the signal processor function 708 in the transmit chain may be 
implemented as distinct from the processor in the receive chain. Alternatively, a 
15 single processor 708 may be used to implement the processing of both transmit 
and receive signals, as shown in FIG. 7. 

Of course, the various components within the VRM 700 may be realised in 
discrete or integrated component form. Furthermore, it is within the 
2 0 contemplation of the invention that the VRM 700 may be any wireless data 

communication device using RD-LAP technology, such as a portable or mobile 
PMR radio, a mobile phone, a wireless laptop computer, etc. 

More generally, any re-programming or adaptation of the processor 708, 
2 5 according to the preferred embodiment of the present invention, may be 

implemented in any suitable manner. For example, a new processor 708 or 
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memory device 716 may be added to a VRM 700, or alternatively existing parts of 
a VRM may be adapted, for example by reprogramming one or more processors 
therein. The (re-)programming operation may include, for example, a new 
adaptive channel loading algorithm and/or threshold values, new ratios, etc. As 
5 such the required adaptation may be implemented in the form of processor- 
implementable instructions stored on a storage medium, such as a floppy disk, 
hard disk, PROM, RAM or any combination of these or other storage multimedia. 

The invention is described with reference to an RD-LAP data communication 
10 system. However, it is within the contemplation of the invention that the 

inventive concepts described herein apply to any wireless data communication 
system, particularly those suffering from random collisions and poor data 
throughput. J 

15 It will be understood that the adaptive channel loading mechanism described 
above, provides at least, the following advantages: 

(i) Provides improved channel utilisation; 

(ii) Reduces the number of collisions when data modem units are 
attempting to transmit PDUs 

2 0 (iii) Reduces an average transmit time in transmitting PDUs, thereby 

allowing more time for a data modem to receive transmissions from a DBS; and 

(iv) Provides a failsafe mechanism to avoid the channel capacity from 
being theoretically exceeded, which results in no or minimal data throughput. 
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Whilst specific, and preferred, implementations of the present invention are 
described above, it is clear that one skilled in the art could readily apply variations 
and modifications of such inventive concepts. 



Thus, a communication unit, a communication system and method of minimising 
collisions have been provided wherein the disadvantages associated with prior art 
arrangements have been substantially alleviated. 
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